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Abstract. We say a subset E C Fff of the free group of rank A'' is spectrally 
rigid if whenever Ti,T2 G cvjv are R-trees in (unprojectivized) outer space for 
which ||(t||ti = ||'''||t2 for every c £ E, then Ti = T2 in cvjv- The general 
theory of (non-abeUan) actions of groups on M-trees establishes that T G cvjv 
is uniquely determined by its translation length function || ■ \\t ■ i^jv K, 
and consequently that Fpf itself is spectrally rigid. Results of Smillie and 
Vogtmann 1111 . and of Cohen, Lustig, and Steiner [6] establish that no finite S 
is spectrally rigid. Capitalizing on their constructions, we prove that for any 
# g Aut(F]v) and g G Fjv, the set E = {^"{g)}nez i^o* spectrally rigid. 



1. Introduction 

The notion of a "marked length spectrum" initially arose in the context of Rie- 
mannian and metric geometry, specifically in the setting of a group G acting by 
isometrics on a metric space X with some negative curvature properties. We view 
such an action as a homomorphism p: G ^ Isom(X). To each nontrivial g Cz G, we 
associate the minimal displacement of the isometry p{g) : X X, thus obtaining 
a function || ■ ||p: G — )■ K>o defined by ||g||p := m{{d{x,gx),x e X}. This situation 
often appears in the context of Riemannian geometry. If M is a closed connected 
Riemannian manifold of (not necessarily constant) negative curvature, then the 
Riemannian metric p determines a homomorphism p: tti{M) — >■ Isom(M), where 
M is the universal cover of M. In this situation, the minimal displacement function 
II • lip : TTi (A/) — > M>o is called the marked length spectrum of p. The extent to which 
the marked length spectrum of p determines the isometry type of {M, p) is at the 
center of much research (see, for example, the introduction in [lOj). 

The classic marked length spectrum rigidity conjecture asserts that knowing the 
marked length spectrum of p — where p is a smooth Riemannian metric of negative 
curvature on a closed manifold, M — does in fact determine the isometry type of 
(M, p). In settings where the marked length spectrum rigidity conjecture holds, one 
can ask whether or not the isometry type of (M, p) is determined by the restriction 
II • lip! 77 — >■ R>o where H \s a, proper subset of 7ri(Af). Naturally, we say such an 
H IS a, "spectrally rigid" subset of 7ri(M). 

In this paper, we consider the setting where G = Fiq, a finitely generated free 
group, and X is an M-tree. More specifically, we work in Culler- Vogtmann outer 
space, denoted cv^r , which is the space of all free minimal discrete isometric actions 
of Fn on M-trees, up to i^Ar-equivariant isometry. Equivalently, such a T S cv^r 
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can be described by means of its quotient metric graph G ~ T / Fn (with marking 
isomorphism Fn ^ 7ri(G)), where we record the lengths of the edges in G so that 
T is identified with its universal cover G. For each T £ cvat, we have a translation 
length function \\ ■ \\t'. Fn — ^ IR>o. As with the marked length spectrum associated 
to Riemannian manifolds, the translation length function is a class function, and 
II 5 II T is equal to the translation length of the isometry g:T^T. 

Following Kapovich |10j , we define a subset S C Fn to be spectrally rigid if 
whenever Ti, T2 £ cvjv are such that ||cr||Ti — \\<^\\t2 holds for every ct e E, it follows 
that Ti = T2 in cvtv- Results of Smillie and Vogtmann TTI and Cohen, Lustig, and 
Steiner [B] show that no finite subset of Fn is spectrally rigid; however, since the 
action of Fn on T is free it is non-abelian {\\ghg^^h^^\\T 7^ 0, for some g,h ^ Fn), 
and so the translation length function uniquely determines the action (see [51 §3, 
Theorem 4.1]). Thus Fn itself is spectrally rigid. Motivated by these results, 
Kapovich [10] initiated the search for (non) spectrally rigid infinite but "sparse" 
subsets of Fn, proving in [TUI for N > 2 that almost every trajectory of a simple non- 
backtracking random walk is spectrally rigid. Furthermore, Carette, Francaviglia, 
Kapovich, and Martino [4], show that for > 2, the set of primitive elements in 
Fn is spectrally rigid. They also show in |4 that for any subgroup H < Aut(i^Ar) 
(A^ > 3) which projects to an infinite normal subgroup in Out(F/v), the orbit Hg of 
any nontrivial g £ Fn is spectrally rigid. Kapovich [TU] remarks without proof that 
in the case of an atoroidal fully irreducible automorphism $ £ Aut(FAr) (TV > 3), 
one can show — using a previous result of Smillie and Vogtmann Jl together with 
train track tecnhiques — that for any nontrivial g £ Fn, the orbit is not 

spectrally rigid. These results naturally lead to the following question, posed in 
[4]: Is it true that for any H < Aut(i^Ar), either for all nontrivial g £ Fn the orbit 
Hg is spectrally rigid, or for all nontrivial g £ Fn the orbit Hg is not spectrally 
rigid. Carette, Francaviglia, Kapovich, and Martino conjectured ([4} Conjecture 
7.5]) that in the case H < Aut(i^Ar) is cyclic, the orbit Hg is never spectrally rigid. 
Our main result. Theorem [Aj verifies this conjecture. 

Theorem A. Let N > 2. Let $ £ Aut(FAr). Let g E Fn be arbitrary. Then the 
set S = {<i>"((7)}„gz is not spectrally rigid. 

The proof of Theorem lAl requires two main ingredients: improved relative train 
track machinery established by Bestvina, Feighn, and Handel (see [I], [2]); and pre- 
vious results regarding outer space by Smillie and Vogtmann [11], and by Cohen, 
Lustig, and Steiner [6]. The latter results show that no finite subset of Fn is spec- 
trally rigid ([11] handles A^ > 3, and [6] A^ = 2). A critical observation of Kapovich 
[To] reveals that these arguments hold for more general subsets of Fn, not neces- 
sarily finite. In particular, we use the argument in [TT] to show if E C Fn (A > 3) 
satisfies Property W (see Definition [OS]), then E is not spectrally rigid. Similarly, 
we formulate Property W* (see Definition [73]) and use the arguments in [6] to show 
that any subset E C F2 which satisfies property W* is not spectrally rigid. We 
further show that Property W* follows from Property W (see Proposition 17. 3p . As 
mentioned above, obtaining the result for iwip automorphisms is straightforward. 
It is the extension of these ideas to non-iwip automorphisms which occupies the 
majority of this paper. 

The main outline of our argument is as follows. After setting the framework 
in Section [21 we define (for a given £ Aut(F/v)) a property (Property V, see 
Definition 13. ip so that if $ £ Aut(^V) has Property P, then for any g £ Fn the 



NON-RIGIDITY OF CYCLIC AUTOMORPHIC ORBITS IN FREE GROUPS 3 

set S = {$"((;)}„gz will have Property W, and therefore be non-spectrally rigid. 
Verification of Property V for a given $ e Aut(FAr) will require detailed analysis 
of a (relative) train track f : G ^ G representing [$] e Out(F/v). In Section[Sl we 
handle those [$] that can be equipped with relative train tracks with exponentially 
growing top stratum; Section |6] handles those with non-exponentially growing top 
stratum. In Section |4] we cover the iwip case in order to elucidate the arguments 
which are central to the main result. In particular, we show that given an iwip 
<& G Aut(FAr) with train track f:G^G,gE F/v, and a primitive a G F/v, there 
is a uniform bound M so that if {r(a))'^ occurs as a subword in the reduced form 
of f"'{T{g)) (for any n > 1), then < AI. Here r: Rn — > G is the marking. 
In Section [5] and Section [6l we show that appropriately modified versions of the 
above statement hold. Handling the case N — 2 involves showing that Property W 
suffices for Property W* , and is deferred to Section [71 

Acknowledgements. The author is indebted to his advisor, Ilya Kapovich, for di- 
rection, counsel, and financial support. The author is grateful to Patrick Reynolds 
and Brent Solie for several invaluable discussions. 

2. Preliminaries 

2.1. Graphs, Fundamental Groups, and Automorphisms. As for the general 
objects of geometric group theory, we will follow the expositions in 3 and [8|. By 
a graph, we mean a five-tuple G = {V{G), E(G), o, t, — ), where V{G) is a nonempty 
set of vertices, E{G) is a set of edges, ando, t: E{G) —?■ V{G), -: E{G) E{G) are 
functions whose image of an edge is its origin, terminus, and inverse, respectively. 
Furthermore, we require e = e,e e, and o(e) — t{e) for every e G E{G). The 
N-rose, denoted Rn, is the graph with V{Rn) = {*} and #{E{Rn)) = 2N. A 
subgraph H of n graph G is a graph for which V{H) C V{G), E{H) C E{G), 
and the maps o,t, — are restrictions to E{H). The star of a vertex, denoted stc w 
is defined as stcv :— {e G E{G) : o(e) = v}: the valency of v, denoted valcu, 
is the cardinality of its star. An orientation of G is a decomposition E{G) = 
E{G)'^ U E{G)~ where for each pair {e, e} of mutually inverse edges, exactly one 
edge belongs to E{G)~^. 

By an path, we mean either a vertex v G V{G) (in which case p is a degenerate 
path), or a sequence p = e^ei ■ ■ ■ e„_i of edges with n > 1 for which t{ei) = o(ei+i) 
for < i < n — 2. The inverse of p, denoted p, is defined to be either the vertex 
V or the path p = Cn-i ■ • • el eo, depending on whether or not p is degenerate. By 
a subpath, p' of the path p — eoei ■ ■ • e„_i, we mean an path p' = eiet+i ■ ■ ■ ei+m, 
where i G {0, 1, . . . , n — 1} and m < n — 1 — i; we write p' g p. The length of the 
path p — eoCi • • ■ Cn-i, denoted \p\, is n; a degenerate path has length zero. The 
set of all paths in G is denoted by P{G). For p G P{G) we define o[p) :— o(eo), 
t{p) := i(e„_i). A closed path is one for which o{p) = t{p); in this case, we 
say o{p) — t{p) is the basepoint of the path p. By a cyclic path, we mean the 
equivalence class (under cyclic permutation) of a given closed path. When dealing 
with cyclic paths, we modify the definition of subpath accordingly. For v G V{G), 
let P{G,v) := {p G P{G) : o{p) — t{p) = v}. An path is reduced if it is degenerate 
or el 7^ e^+i for 0<i<n — 2. A closed path is cyclically reduced if it is reduced, 
and eo ^ e„_i. The process by which one removes subpaths of the form ee is called 
(cyclic) reduction. A forest is a graph without nontrivial cyclically reduced paths; 
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a connected forest is a tree. In case T C G is a tree with v, v' G V{T)^ we denote 
by [v, v']t the unique path p CT with o{p) = v and t{p) = v' . 

We say two paths Pi,P2 are homotopic (relative endpoints) if there is an path p 
which can be obtained from both pi and p2 by reduction. Consequently, two such 
paths satisfy o{pi) = 0(^2), t{pi) = t{p2)- Similarly, we say two cyclic paths pi,p2 
are freely homotopic if there is a cyclic path p which can be obtained from both pi 
and p2 by cyclic reduction. For a path p, we denote by [p]h the homotopy class of 
the path p; that is, the set of all paths homotopic to p (relative endpoints). By \p] 
we mean the reduced form of p. In the case that p is a cyclic path, we denote its free 
homotopy class by [[p]]h, and by [[p]] the equivalence class containing the cyclically 
reduced form of p. We extend our notation and terminology to elements in Fn 
as follows. Given a (not necessarily reduced) word w € Fn expressed over some 
free basis A of Fjv, consider now the path w in the N-vose, Rn, where each edge 
e S E{Rn)^ is labelled by a basis element a € A. Additionally, given a free basis A 
of Fn, and a (not necessarily reduced) word w, we write [w]j[ for the reduced form 
of w where w is expressed as a word over A, and we write [[w]]a for the equivalence 
class containing the cyclically reduced form of w over A. 

The fundamental group of G with respect to the vertex v, 7ri(G, v) :— {[p]h '■ P G 
P{G,v)}. By agraph map, we mean a function / : V{Gi)UE{Gi) -> V{G2)UP{G2) 
which sends V{Gi) to ^(^2), E{Gi) to P(G2), and for which 

/(0(e)) = o(/(e)) and fie)=J{e) 

for every e E E{Gi). We write /: Gi ^ G2; if ui G ^(Gi) with f{vi) = V2 G 
V{G2), we sometimes write /: {Gi,vi) {G2,V2) for emphasis. We extend graph 
maps to paths p £ P{Gi) as follows: 

f{p) = /(eoei • ■ • e„_i) := /(eo)/(ei) • ■ • /(e„_i) 

If for each e <E E{Gi), we have that /(e) is a nondegenerate reduced path, then we 
say that the map / is tight. For a graph map /: (Gi,fi) -> (G2,W2) with Gi,G2 
connected, there is an induced homomorphism /^ : 7ri(Gi,wi) t^i{G2,V2) given 
by the rule [p\h ^ [f{p)\h for p G P(Gi, wi). In the case that /# is an isomorphism, 
we say / is a homotopy equivalence, and that the isomorphism /^ is realized by the 
homotopy equivalence /. 

Given a graph map / : (G, v) — >■ (G, f{v)). there is a family of induced homomor- 
phisms /^ : tti{G, v) — > tti{G, v) given by [p]fi 1— >■ [uf{p)u]fi where u is any path with 
o{u) = V, t{u) = f{v). li e Aut(7ri(Gi,w)) for some u, then /| e Aut(7ri (Gi, w)) 
for all u. Furthermore, /^ and /^ differ only by conjugation and thus represent 
the same outer automorphism of 7ri(Gi,t;); we denote this outer automorphism by 
/®- 

By a marked graph we mean a pair (G, r), where G is a graph and r : Rn G 
is a homotopy equivalence. Choose a homotopy equivalence a: G ^ Rn so that 
(r o cr)# e Inn(7ri(G, ii)) (for some choice of v) and (cr o r)# G Inn(7ri(i?jv)) = 
Inn(Fjv)- To a given homotopy equivalence /: G ^ G, we associate (a o f o 
r)® G Out(_F;v). the outer automorphism determined by /. Given (p G Out(_F'7v), 
we say that a homotopy equivalence / : G — )■ G is a topological representative of 
(/3 with respect to r if / determines (p and / is tight. For example, take $ G 
Aut(FAr), and let P^v = F{xq,xi, . . . , x^v-i), i?(i?w)''' = {eo, ei, • • • .cn-i}- Write 
$(a;j) = Wi{xo,xi, . . . ,xn-i)- Let r,(7: i?Ar — i?jv be the identity graph maps, 
and / : Rn — Rn be /(e,) = pj(eo, ei, . . . , ejv-i) where is obtained from Wi by 
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replacing Xj by Cj . Evidently / is a topological representative of tp with respect to 
the identity marking. 

2.2. Train Tracks. We follow [3], [1], and [T] for our exposition regarding relative 
train tracks. A turn in a connected graph G is an unordered pair (say e, e') of (not 
necessarily distinct) edges in E{G), for which o(e) = o(e'). A turn is degenerate if 
e = e' and non- degenerate otherwise. The set of all turns in G is denoted by T{G). 
Given a tight graph map f:G^G,we define a function Df: E(G) E{G) 
by Df{e) := e* where e* is the initial edge in the path /(e). Define a function 
Tf: T{G) T{G) by Tf{e,e') := {Df{e),Df{e')). A legal turn is one for which 
(r/)"(e, e') are non-degenerate for all n > 0; a turn is illegal if it is not legal. 
We say that an path p = eoCi ■ ■ ■ e„_i is legal if the turns e7, e^+i are legal for 
< i < n — 2. These notions culminate in the following definition. 

Definition 2.1 (Train track map). A graph map /: G — > G is called a train track 
map if for every e S E(G), /(e) is nondegeneratc and legal. 

Remark 2.2. For every e G E{G), a train track map satisfies [/"(e)] — /"(e), for 
ah n > 1. 

Let / : G — > G be a graph map. Choose an orientation for G, and write E{G)^ = 
{eo, ei, . . . , efe„i}. We define a k x k matrix called the transition matrix of /, 
denoted M{f), as follows: {M{f))ij equals the number of occurrences of e^ or e7 in 
f{ej). We say that € Out(i^jv) is reducible if there is a free factorization F^v = 
F"*- • ■*F''~^*H, with I > 1 and 1 < rk(F°) < A^, so that (p permutes the conjugacy 
classes of the F^; we allow H = I. Otherwise, we say (p is irreducible. There is an 
alternate definition given in terms of irreducibility of transition matrices (see [3] or 
[2]). We say that ip G Out(F/v) is fully irreducible (or irreducible with irreducible 
powers, iwip for short) if is irreducible for every n > 1. Thus p G Out(F/v) is 
not an iwip if and only if there is n > 1 so that leaves invariant the conjugacy 
class of a proper free factor of F/v . A result of Bestvina and Handel 2 states that 
every irreducible p> G Out(FAr) is topologically represented by a train track map. 
Furthermore, every automorphism can be topologically represented by a improved 
relative train track map, a notion we recall below. 

Let /: G — > G be a topological representative for p G Out(Fv). A filtration 
for / is a series of /-invariant subgraphs: = Gq C Gi C • ■ • C Gm = G. The 
i^^-stratum, denoted Hi, is defined by Hi :— Gi\Gi-i, whereby (for a graph G and 
a subgraph H) we mean the following: 

E(G\H) := E{G)\E{H) 

V{G\H) := {v G V{G) : 3e G E{G\H) for which o(e) = v} 

By abuse of notation, if 5 C E{G), we define graphs G\S and G U 5 in the obvious 
manner. A turn for which one edge is in Hi and the other in Gi-i is called mixed. A 
path p C Gi is called i-legal if its only illegal turns lie in Gi_i. By only considering 
edges from E{Hi) we obtain the transition submatrix for Hi, denoted Mi{f). If 
Mi[f) is the zero matrix, we say that Hi is a zero stratum. Recall (|31 Appendix]) 
that a non-negative irreducible integer matrix has an associated Perron-Frobenius 
eigenvalue A > 1. If PF(Mi(/)) > 1 (resp. = 1) we say that Hi is exponentially- 
growing (resp. non- exponentially- growing). We follow [Tj for our definition of a 
relative train track. 
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Definition 2.3 (Relative train track). A topological representative f:G^Goi 
Lp G Out(-F7v) is a relative train track with respect to the filtration = Go C Gi C 
• ■ • £ Gm = G if the following criteria hold: 

(1) G has no valence one vertices. 

(2) Each non-zero Mi{f) is irreducible. 

(3) Each exponentially growing Hi satisfies: 

(a) If e e E{H,), then D/(e) G E{H,). 

(b) If p is a nontrivial path in Gi_i for which o{p) £ V{Hi) and £ 

then [f{p)] is nontrivial. 

(c) If p is a legal path in then f{p) is an i-legal path in G^. 

It follows immediately from Definition 12.31 that mixed turns are legal. Further- 
more, we note the following property of relative train tracks. 

Lemma 2.4 (Bestvina, Feighn, and Handel [H Lemma 2.5.2]). Suppose that f : G 
G is a relative train track map, that Hr is an exponentially growing stratum and 
that a = aibia2 ■ ■ - bi is a decomposition of an r-legal path into subpaths where each 
o-i ^ Hr and each bj C Gr-i- (Allow the possibility that ai or bi is trivial, but 
assume that the other subpaths are nontrivial.) Then 

[/W] = /(ai)[/(&i)]/M---[/(6/)] 

and [/((t)] is r-legal. 

□ 

Furthermore, if we allow ourselves to work with an iterate of tp, we can arrange 
for additional properties, thus obtaining an improved relative train track (see [1]). 
As we will not be invoking the full power of the improved relative train track, we 
only state the properties of interest. 

Theorem 2.5 (Bestvina, Feighn, and Handel W, Theorem 5.1.5]). For every outer 
automorphism Lp there is a relative train track map f : G ^ G representing a positive 
iterate of Lp with the following properties. 

(1) For every exponentially growing Hi, we have Mi{f) is aperiodic; that is, 
there exists k > 1 for which all entries in M^{f) are positive. 

(2) If Hi is a zero stratum, then Hi is not a top stratum (i.e. Gi ^ G). 

(3) If Hi is a non- exponentially- growing stratum, then 

(a) E{Hi) = eo, a single edge. 

(b) /(eo) = eoM where u is a closed path in Gi-i whose basepoint t{eo) — 
o{u) — t{u) is fixed by f . 

Definition 2.6 (Good relative train track). A relative train track satisfying the 
conclusion of Theorem 12.51 will be called a good relative train track. 

Remark 2.7. If/: G—>G is a good relative train track representing for n > 1, 
then /'^ : G — > G is a good relative train track representing Lp'^'^. 

By an EG- automorphism we mean an automorphism Lp for which there exists n > 
1 so that (/?" can be equipped with a good relative train track with exponentially- 
growing top stratum. We similarly define a NEG-automorphism. Note that iwip 
automorphisms are EG-automorphisms, but the converse does not hold. 
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2.3. Culler- Vogtmann outer space. There are multiple equivalent descriptions 
of Culler- Vogtmann outer space. Our subsequent definition of spectral rigidity 
treats outer space as a space of actions on trees. The expositions in [11' and 
however, lend themselves nicely to the description of outer space in terms of marked 
metric graphs. We will briefly describe both notions, explaining how one can move 
easily between the two. We will follow [T? and [TO] . 

Culler- Vogtmann outer space, denoted by cvjv, is the space of free minimal dis- 
crete isometric actions of Fn on M-trces, up to equivalence, where Ti ^ T2 if there 
exists an ^V-equivariant isometry f : Ti T2. By projectivized Culler- Vogtmann 
outer space, we mean the subset CYn ^ cv^v consisting of those trees T for which 
the quotient metric graph T/Fn has volume 1. For each g G Fm and T G cvat, 
we define translation length, denoted ||5||t, by ||5||t := ini{d{x, gx): x e T}. This 
gives a translation length function \\ ■ \\t'. Fn — > K>o. We remark that T G cyn is 
uniquely determined (up to i^Ar-equivariant isometry) by || • \\t '■ Fn — > K>o (see O 
§3, Theorem 4.1]). 

Alternatively, a point in cvjv is the equivalence class of a triple (G, r, I) where 

(1) G is a marked graph with respect to the marking t : Rn ^ G. 

(2) For every v £ V{G), we have vale v > 3. 

(3) Each e G E{G) is assigned a positive real number, its length, denoted l{e). 
We require ^(e) = ^(e). 

We refer to such a triple as a marked metric graph structure. Condition 3 allows 
us to treat G as a metric space via the path metric. The equivalence relation is 
as follows: {G,t,1) ~ {G',t',1') if there is an isometry h: G ^ G' for which the 
following holds: there exists an path u with o{u) = (ft, o r)(*) and t{u) — t'(*) for 
which (/iot)# = c„or^. Here c„ : 7ri(G', t'(*)) 7ri(G', (/ior)(*)) is [p]h ^ [upu]h- 

Given such a (G, r, /), the marking gives an isomorphism fjv — '''i(G') and thus 
induces an action of Fj^ on G by deck transformation. This action is free, minimal, 
discrete, and by isometrics, the metric on G being that lifted from G. Furthermore, 
II (7 II T is the length of the shortest loop in the free homotopy class determined by g 
in the quotient metric graph T/F^. 

2.4. Bounded Cancellation. Suppose f : G G and f : G' G' are relative 
train tracks for ip and , respectively. In Section [SJ we construct a primitive 
a G Fn, so that the realizations [[T(a)]] and [[T'(a)]] in G and G', respectively, 
satisfy certain properties. Verification of these properties relies on our ability to 
control cancellation in a manner we make precise in Proposition 15.61 A result of 
Cooper ensures this is possible. We state a version best fit for our purposes. 

Lemma 2.8 (Bestvina, Feighn, and Handel [1, Lemma 2.3.1]). For any homotopy 
equivalence /: G ^ G' of marked graphs there is a constant BCC(/) > for which 
the following holds. If p = a(3 is a path in G, then [f{p)] is obtained from [f{a)] 
and [/(/?)] by concatenating and by cancelling c < BCC(/) edges from the terminal 
end of [/(a)] with c edges from the initial end of [/(/?)]• 

□ 

2.5. Spectral Rigidity. We follow the exposition in fXU\. 

Definition 2.9 (Spectrally rigid). We say S C Fn is spectrally rigid if whenever 
Ti,T2 G cvn are such that \\g\\Ti — \\g\\T2 for every g G S, then Ti — T2 in cv^y. 
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In [TT], Smillie and Vogtmann proved for > 3 that no finite subset of Fn is 
spectrally rigid. It was remarked by Kapovich [10] that their arguments apply to 
a more general S C _Fjv, not necessarily finite. In particular, if E C Fn satisfies 
a "weak aperiodicity" property, then S is not spectrally rigid. We will refer to this 
as property W (see Definition 12.101 and Proposition 12. lip . The argument in [TT| 
involved constructing a particular free basis A of F^, and a particular marked 
metric graph G with 7ri(G) = F/y, so that the realization (in G) of each cr e E 
satisfy certain properties. These properties allow us to perturb the length data of 
G in a way that does not change the translation lengths of elements in E, yet does 
produce different trees in outer space. We remark that these marked metric graphs 
have volume 1, and so represent points in CVjv. 

Definition 2.10 (Property W). Let E C F^. We say E has property W if there 
exist a free basis A of Fn, a ^ A, and Af > 1 so that for any cr G E, if a'^ (e [[cr]]^ 
then < M. 

In view of the argument in |TT], the following is immediate. 

Proposition 2.11. Suppose N > 3, and E C Fn has property W. Then E is not 
spectrally rigid. 

□ 

Cohen, Lustig, and Steiner [6] showed that no finite subset of F2 is spectrally 
rigid. Broadly speaking, their argument was similar to that in however, it was 
necessary to perturb the volumes of the quotient graphs. Definition 12.91 allows for 
such a modification since {G,t,1) ^ {G,t,XI) in cvat for A 7^ 1. Our investigation 
of the argument in [6] reveals that property W does indeed suffice for non spectral 
rigidity in the case N = 2. To make this connection clear, we introduce an interme- 
diate property (property W* (see Definition 17. ip . We defer the details to Section 

m 

3. Property V 

We begin with a definition which is central to the entire paper. For convenience, 
we write N = {0,1,2,. . .}. 

Definition 3.1 (Property V). Given $ G Aut(Fjv), we say $ has property V^{A, a) 
if there exist a free basis A of Fn and a e ^, so that for any g e Fn, there exists 
M = Mg > 1 so that if 0^= (E /i G {[[<I>"(g)]]^}„6N then |fc| < M. We say $ 
has property V~{A,a) if the above holds with N replaced by — N, and we say $ 
has property 'P{A,a) if the above holds with N replaced by Z. We say $ has V, 
(respectively P+, V^) if $ has V{A, a), (respectively V^iA, a),'P~{A, a)) for some 
pair {A, a). We say G Out(i^Ar) has 'P{A,a) (respectively 'P~^{A,a),V~{A,a)) 
if for some (equivalently, for all) G tp, we have that vj/ has V{A,a) (respectively 
'P'^{A,a),V~{A,a)). Finally, we say ip has V, (respectively V^,'P~) if (f has 
'P{A,a), (respectively 'P'^{A,a),V~{A,a)) for some pair {A, a). 

Remark 3.2. If $ has both 'P+{A,a), and 'P^{A,a), then $ has V{A,a). 

Definition 13.11 and Definition 12.101 immediately yield the following proposition. 

Proposition 3.3. If (fi ^ Out(i^Ar) has V, then for any $ G (yS and for any g G Fn 
the set E = {^'^{g)}nez has W. 
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□ 

As indicated in Theoreni l2.51 good relative train tracks often represent a positive 
iterate of a given outer automorphism. The fohowing lemma and its corollaries 
ensure that this does not pose a problem. 

Lemma 3.4. Suppose vj/ g Aut(i^Ar) has V and = vl/ for some I > 1. Then $ 
has v. 

Proof. For any to G Z, write m = ql + r with < r < /. Then for g G F^, we have 

<i>™(5) = $"'+'-(5) = (5)) = ^^i<P'-ig)) 

Let r = Say ^ has V = V{A,a). For each $''(5) G F, we obtain Mr 

for which 

if a'' (^he {[[*"($^(.g))]]^}„ez then \k\ < Mr 
Set M' := maxo<r<;-i{Mr}. Thus, 

if a^^ (E /i G {[[$"(5)]]^}„ez then \k\ < M' 

□ 

Lemma [3T4] immediately implies the following. 

Corollary 3.5. Suppose 'i' G Aut(FAr) has (respectively ) and = '5 for 
some 1>1. Then (f> has (respectively ). 

□ 

Lemma [3^ and Definition 13.11 implv the following two corollaries. 

Corollary 3.6. Suppose ip G Out(i^Ar) has V and ip^ — ij} for some I >\. Then (p 
has V . 

□ 

Corollary 3.7. Suppose ip G Out{Fj^) has (respectively ) and tp'- ~ tp for 
some I > 1. Then tp has V'^ (respectively V~ ). 

□ 

As 1 G Aut(^jv) has we also obtain the following. 
Corollary 3.8. If ip E Out(F/v) is such that p' = 1 E Out(i^Ar), then ip has V. 

□ 

We'll prove Theorem \K\ bv showing that for every <I> G Aut(F/v), there is some 
Z > 1 so that <&' has V and then apply Lemma [nUl Proposition 13. 31 and Proposition 
12.111 Incidently, Corollarv 13.81 establishes Theorem |X] for those $ G Aut(FAr) for 
which = 1 G Out (Fat) for some I >1. In view of Theorem [231 Remark [2Jl 
and Lemma l3.4l wc establish the following convention. 

Convention 3.9. For an EG-automorphism with good relative train track /, we will 
assume that the / image of any edge from Ht contains all edges in Ht- This is 
achieved by passing to a power as per Condition 1 in Theorem 12.51 Furthermore, 
we will speak of a good relative train track "representing (p" when we actually mean 
a good relative train track representing an iterate of ip. 
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The following proposition enables us to use topological representatives and their 
associated marked graphs in order to verify property V for a given automorphism. 
It makes use of properties of Gromov-hyperbolic spaces; in particular, the -FV- 
equivariant quasi-isometry that exists between universal covers of marked graphs 
(see, for example, [9]). 

Proposition 3.10. Let t: G and t' : — > G' be marked graphs. Let 

a G Fn, and E C Fj^ . Then the following are equivalent. 

(1) sup{|/c| : T(a)'= (£ T(cr),CT S S} 

(2) sup{|fc| : T'(a)'= <£ T'(tT),a £ S} < cx) 

□ 

Corollary 3.11. Let f : G G be a topological representative for if G Out(_F7v). 
Suppose there exist a free basis A of Fn and a lE A such that for any g G Fn . there 
exists M > 1 so that i/[[r(a)]]'^ (£ ft. G {[/"('''(5))]}n6N(resp -N) then \k\ < M. Then 
ip has V'^{A,a) (respectively V^{A,a)). 

Proof. Let t: Rn G be the marking for G, and r': Rn — S" Rn be a homotopy 
equivalence realizing the basis A and invoke Proposition 13.101 □ 

The following Lemma will be useful in our analysis of forward images of top 
stratum edges for EG-automorphisms. 

Lemma 3.12. Let N > 2. Let ip G 0\it{Fiq) be an EG-automorphism. Then there 
is L > 1 so that for sufficiently large n and for all ei,ej G E(Ht), we have the 
following: if w [/"(ei)] is such that w contains more than L edges (counted with 
repetition) from E(Ht), then ej ^ w. 

Proof. For any w <£ [/"(e)], let \w\t denote the number of top stratum edges 
(counted with repetition) in w. Let K := maXgg£;(//^-){|[/(e)]|t}. Let L := 2K. 
Then for w g [/"(e,)] with \w\t > L, we have that [/"^(w)] d [/""^(eO], and 
[f^^{w)] contains an edge from E{Ht). Thus w contains all edges from E{Ht). 

□ 

4. Fully Irreducible Automorphisms 

Although the iwip case follows from the result for EG-automorphisms, obtaining 
the result for EG-automorphisms is more involved, requiring several arguments that 
are not necessary to handle the iwip case. In order to focus on the more essential 
points, we provide a standalone exposition for iwip automorphisms. 

Lemma 4.1. Let N > 2. Let (p G Out(F/v) be fully irreducible. Let g G Fjy be 
arbitrary. Let a G Fjsf be any primitive element. Let j :— [[T{g)]], and a := [[r(a)]]. 
Let f : G ^ G be a train track map for p. Let eo G EiG) be arbitrary. Suppose for 
all I > 1, there exists m — nii > 1 for which a' d [/™'(7)]- Then for all k > 1, 
there exists n — for which a'' (e /"'"(eq). 

Proof. We may assume that as j oo, we have |[/-'(7)]| oo. Otherwise there 
exists a uniform bound on |[/-'(7)]| and so the set {[f-' {'j)]}jeN is finite and the 
Lemma follows vacuously. Write 7 — cqCi ■ ■ ■ Ch-i. We have 



[/^■(7)] = [/^'(eo)/^'(ei)---/^"(e,_i)] 
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by the train track property. Note that reduction can only occur between the sub- 
paths /-' (ci) and /-' (ei+i mod h)- For each j, write 

where < ii < i2 < ■ ■ ■ < ir < h — 1, and p^^ d f^{eq). We may assume j is large 
enough so that the set / = {ii,i2, . . . ,ir} is fixed, as this is eventually true. For 
q & I, let Mq be so that \plj < Mq for all j; if no such bound exists, set Mi := 0. 
Note since |[/-'(7)]| — >■ oo, there is a q for which \p'^^ \ oo. Set M := J2q -^9- 

Note that if w ^ [/"' (t)] is such that |w| > M, then w meets some for which 
\pI I oo. Furthermore, if we let C := ^{g E I : {p^ \ oo}, then any w with 
\w\ = M' > M meets at least (M' - M)/C of a pj for which \pl | oo. As M, C 
are fixed, given k we choose I so that 



Then a'^ p-^ <£ fHei^ ) for some q. Furthermore for a fixed eo G and any 

g e /, if a'= ^ /"'=(e,J, then a*^ (£ /"'''+Heo)- 

□ 

Lemma 4.2. Let N > 2. Let ip E Out(FAr) be fully irreducible. Let a G Fn be any 
primitive element. Let a := [[r(a)]]. Let f : G ^ G be a train track map for ip. Let 
eo e E{G) be arbitrary. Then there exists k > 1, such that for all n > I, we have 
a'' ^ /"(eo). 

Proof. Suppose for contradiction that for all fc > 1, there exists n — Uk > 1 
such that a'^ (g /"''(eo). Choose fci > |a| + 1. Let L be as per Lemma 13.121 
Then if w d /-'(eo) is so that \w\ > L, then w contains all edges in E{G). Let 
A_ := mineg£;(g){|/(e)|}, and A+ := niaxeg£;((3'){|/(e)|}. Choose fc2 so that 

Then a*"^ (s /"'=2 (cq) is so that 

eo (£ /-("'=i+i)(a'=^) (E /"''2 +i)(eo) 
As a*"'! (E Z"*"! (eo), we have 

/(a'^i) (Ea'^^ (E/"'-^(eo) 
Since we are working in the forward image of an edge, the train track property gives 

f{a'^')=f{af' 

By our choice of fci, the Pigeonhole Principle gives mi, m2 > 1 for which 

/(a)"'^ - (^ a)™^ 

where ~ a denotes a cyclic permutation of a. As a represents a primitive a G -FV, 
we conclude that m2 = ±mi. We now note that /(q;)™i = (- a)±™i is impossible 
since / expands path lengths by at least A_ > #£'(G') > 2. 

□ 

We immediately obtain the following. 
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Corollary 4.3. Let N > 2. Let (p E Out(FAr) be fully irreducible. Then for any 
free basis A of Fn, and for any a E A, tp has 'P^{A, a). 

Proof. Let /: G ^ G he a train track map for ip. By Lemma |4.2[ for any free basis 
A of i^jv, and any a G ^, there is M > 1 so that if [[r(a)]]'^ (s /"(eo) for any n > 1, 
then \k\ < M. Let g S be arbitrary. Then by Lemma [4.11 there is M' > 1 so 
that if [[T{a)]f (s [/"([[r(.g)]])] for any n > 1, then |fc| < M' . Thus by CoroUary 
inHland Corollary[X71 ip has V+{A,a). 

□ 

We can now prove that iwip automorphisms have property V . 

Theorem 4.4. Let N > 2. Let ip G Out(F7v) be fully irreducible. Then p has P. 

Proof. Note that p is an iwip if and only if is an iwip. Thus by Corollarv 14.31 
for any free basis A, and for any a G A, both p and ip~^ have V^{A,a); that is, p 
has both a) and 7^~(^, a), and so has V{A,a). □ 

5. EG- Automorphisms 

The arguments in Lemma 14.11 also apply, mutadis mutandis, to the case where 
p is an EG-automorphism. We therefore omit the proof of the following Lemma. 

Lemma 5.1. Let N >2. Let p G Out(F/v) be an EG-automorphism and f : G ^ G 
a good relative train track. Let g G Fj\j be arbitrary. Let a G Fn be any primitive 
element for which a :— [[T(a)]] crosses the exponentially growing top stratum. Let 
7 := [[t((7)]]. Let eo G E{Ht) be arbitrary. Suppose \/l > 1,3m = m; > 1 for which 
Q,/ [/"'(7)]. Then V/c > l,3n = for which a'' d [/""(eo)]. 

□ 

Lemma 15.21 is the analogue of Lemma 14.21 

Lemma 5.2. Let N >2. Let p) G Out(F/v) be an EG-automorphism and f : G ^ G 
a good relative train track. Let a G Fn be any primitive element for which a := 
[[T(a)]] crosses the exponentially growing top stratum. Let cq G E{Ht) be arbitrary. 
Then there exists k > 1, such that for all n > 1, we have a'' ($ [/"(eo)]. 

Proof. As in Lemma 14.21 , we suppose for contradiction that for all A; > 1, there 
exists n — Uk > 1 for which a'^ d [/"'=(eo)]. Choose ki > |q;| + 1. Let L be as per 
Lemma [3.121 Thus if w d [/"'(eo)] is so that \w\t > L, then w contains all edges 
in E{Ht). Choose fcj so that [[/"(""i+^H"''')]!* > L. Then a'^^ <e [/"'■^ (eo)] is so 
that 

eo d [/-("'"'i+i)(a'=^)] g [/"''^-("'=i+i)(eo)] 
As a'^i (£ [/"''I (eo)], we have 

[/(a'=^)]<sa'=^<s[/"'=^(eo)] 
Write [/(o;)] = uvu^^, so that v — [/(a)]c# as cyclic paths. Then 

[/(a*--!)] = (uvu^^)''^ = uv'^^u'^ 
By our choice of fci , the Pigeonhole Principle gives mi , m2 > 1 for which 



(- [/(«)]r =«'"^=(~ a) 
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where denotes a cyclic permutation. As a represents a primitive a G Fn, we con- 
clude that 7712 = ±mi. We now note that [/(q)])™^ = a)^"^^ is impossible 
since / expands path lengths in Ht by at least A_ :— mm^^^(^}^^^{\f{e)\t} > 2. 

□ 

The proof of Theorem 14.41 does directly not carry over to non-iwip automor- 
phisms. A priori there is no guarantee that the realization (under the marking) of 
a given primitive a G Fn in good relative train tracks for (p and (p^^ must cross 
top strata in both. However, we can arrange this for a particular choice of a, as is 
outlined below. 

Proposition 5.3. Let A ~ {aq, ai, . . . , a„_i} be a free basis of F^. Let w G Fn 

be so that there is exactly one occurrence o/a„_i (or a„_i) in [w]^. Then w is a 
primitive element. 

Proof. Note that A' = {oq, ai, . . . , a„_2} is a free basis of -FV-i, and write — 
aa„_i/3 with a = /? = Then the free basis A' U {w} is obtained from 

the free basis A = A' U {a„_i} by means of right (respectively left) transvections as 
determined by /3 (respectively a). As transvections lie in Aut(_Fjv), the proposition 
follows. □ 

Corollary 5.4. Let G be a finite graph. Let cq G E{G). If a is a cyclicly reduced 
path G that crosses Cq (in either direction) exactly once, then a is a primitive 
element in tti (G) = Fj^ . 

Proof. Note first that cq can not be a separating edge. Choose a maximal tree 
T C G\{eo}. Then T is also a maximal tree for G with (G\{eo})/r ^ Rn-i 
and G/T = i?jv as graphs. Furthermore (G\{eo})/T C G/T, the only difference 
being the additional loop associated to the edge cq. The cyclic path [[r(Q;)]] in G/T 
crosses the loop cq exactly once (in either direction); the remainder of the edge 
path lies in (G\{eo})/T. □ 

The proof Lemma 15.71 will require us to choose loops in G with very specific 
properties. The following two lemmas ensure this is possible. 

Proposition 5.5. Let N > 2. Let G be a finite connected graph with 7ri(G) = Fn 
for which G has no valence one vertices. Let H C. G be a proper subgraph with 
ffE{H) > 1. Let M > 1, Co G E{H) be given. Then there is a cyclically reduced 
path a such that a crosses eo at least M times ( in either direction), and a represents 
a primitive element in tti (G) . 

Proof. Suppose first that eo G E{H) is a G-non-separating edge. Choose a maximal 
tree T C G\{eo}. Then T is a maximal tree for G with #£'(G) - #E{T) = N >2, 
and eo ^ E{T). Choose e ^ eo G E{G)\E{T). Choose v G V{G). By Corollary EH 
the cyclically reduced form of the following path suffices 

{[u,o(eo)]T eo [t(eo), w]t}*^ [v,o{e)]T e [t{e),v]T 

since all M occurrences of cq remain after cyclic reduction, along with the occur- 
rence of e. Now suppose that eo G E{H) is a G-separating edge. Let F, F' be the 
two components of G\{eo}. There are two cases to consider. Note first that neither 
of F,F' are trees, else G would have valence one vertices. If either 7ri(F) = Fm 
or 7ri(F') = Fm with M > 2, then we proceed as follows. Without loss suppose 
7ri(F) = Fm with M > 2. Choose maximal trees T, T' in r,F' respectively. Note 



14 



BRIAN RAY 



that T* := T U T' U {eo} is a maximal tree for G. Choose ei £ E{T)\E{T) and 
62 7^ ei e £;(r)\£;(T). Choose e' e £:(r')\i;(r'). Choose v G y(r). Then by 
CoroUarv l5.4[ the cychcally reduced form of the following path suffices 

{[v,o{ei)]T ei [t(ei),o(eo)]T eo [t(eo), o(e')]T' e' [t(e'), i(eo)]T' 

[o(eo),u]T}^^"' [w,o(e2)]T 62 [i(e2),?;]T 

since the M occurrences of eo, and eo, along with the single occurrence of e2 remain 
after cyclic reduction. Now suppose that 7ri(r) = 7ri(r') = Z. Choose maximal 
trees T,T' in r,r' and let T* := T U T' U {eo} be a maximal tree for G. Choose 
ei e £;(r)\£;(r) and e' G E{r')\E{T'). Choose e y(r). As the map G G/T* 
is a homotopy equivalence, write ni{G) = F2 = F{li,l'), where 

h := [w,o(ei)]T ei [t{ei),v]T 

I' := [i;,o(eo)]T eo [t(eo), o(e')]T' e' [i(e'), i(eo)]T' [o(eo),w]T 
Let 771,77': F{li,l') — )> F{li,l') be the Nielsen Transformations 

, _ ill ^ h 
\l' ^ I'h 

In the automorphic image of li under (77' o 771)^^ the number of occurrences of liV 
and I'll is unbounded in M' . Each such occurrence crosses cq, as the eo do not cancel 
during reduction. Thus choosing M' large enough, the closed path {rj' o 771)*^ (li) 
suffices. 

□ 

Proposition 5.6. Let N > 2. Let G be a finite connected graph with ni{G) = Fn 
for which G has no valence one vertices. Let H C. G be a proper subgraph with 
^E{H) > 1. Let a be a cyclically reduced path in G\H. Then there is a closed 
path a' for which the following hold: 

(1) a' ^ rj a as a cyclic path for some closed path 77. 

(2) [[a']] crosses H ; in particular [rj\ crosses H and all occurrences of H-edges 
in [t]] remain after cyclic reduction to [[a']]. 

(3) [[a'W represents a primitive element in t:i{G). 

(4) There is a bound depending only on G for the amount of cyclic reduction 
in cyclically reducing [ri]a to [[a']]. 

Proof Let Fi be the component of G\H for which a C Fi. Let A = G\{Fi U H}, 
and write A — UJ^jTi, where the F^ are the components of A. Let A* C A 
consist of those components which satisfy the following: there is an edge e e E{H) 
for which F^ U {e} is connected and meets Fi. If there is eo G E{H) for which 
o(eo) G -^(Fi) and i(eo) G i?(Fi), then we proceed as follows. Let Ti be a maximal 
tree in Fi. Choose a vertex w d a and write o{a) = t(a) ~ v. Then the cyclically 
reduced form of the following path suffices 

a' = [-y,o(eo)]Ti eo [t{eQ),v] a 

V 
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Note the amount of cyclic reduction between [77] and a is at most 2diamri, and 
eo <£ [[a']] occurs exactly once (see Corollary I5.4p . Suppose now that no such 
Co e E{H) exists; that is if e G E{H) is such that o(e) e V{Ti), then t{e) € V{A*). 
Let Co G E{H) be such that o(eo) G l^(ri) and write t{eo) G V^(rj) for j > 2. 
Suppose further that Tj is not a tree. Let Tj be a maximal tree in Fj, and let 
Cj G E(rj)\E{Tj). Then the cyclically reduced form of the following path suffices 

a' = [v,o{eo)]Ti eo [t(eo), o(ej)]T,- Sj [t{ej),t{eo)]T, e5 [o(eo),w]Ti a 
. ' 

Note the amount of cyclic reduction between [77] and a is at most 2diamri. Also, 
[[a']] crosses Cj exactly once (see Corollary 15 .4^ . Finally suppose that for every 
e G E{H) for which o(e) G V^(Fi), we have that t{e) lies in V{A*), and A* is a forest. 
Since G is connected, either there is an edge e* G E{H) for which o(e*) G ViTi), 
t{e*) G V{rj) with i j and both Ti, Tj are trees in A* or there is a pair of edges 
eo,ei with o(eo),o(ei) G V^(Fi) and t(eo),i(ei) G V{Ti) with F.^ a tree in A*. In 
the former case, the cyclically reduced form of the following path suffices 

a = [w,o(ei)]Ti Ci [i(ej),o(e*)]r. e* [t(e*), t(e-,)]rj e~ [o(ej),w]Ti /3 

»? 

In the latter case, the cyclically reduced form of the following path suffices 
a' = [t;,o(eo)]Ti eo [t{eo),t{ei)]Ti e^ [0(62), w]ti ^ 

V ' 

□ 

Lemma 5.7. Lei N > 2. Let ip G Out(i<7v) &e swc/i t/iat neither (p nor ip^^ is 
an N EG- automorphism. Then there is a free basis A and an a ^ A for which 
a := [[T{a)]] crosses Ht and a' :~ [[T'{a)]] crosses H'^,. 

Proof. Let f : G G, f : G' G' he a,s per hypothesis. By Proposition 15. 5[ 
there exists a cyclically reduced path a in G such that a crosses eo G E{Ht) at 
least M times (M to be chosen later), and represents a primitive element in F^. 
Write a = [[T{a)]] for a G F/y. If a' := [[T'(a)]] crosses H^,, then we are done. Else 
assume that a' C G'f,_i. Let u <s a' be a vertex, and write o(a') = t{a') = v. Define 
a" := 77 a' where 77 is as per Proposition 15.61 Let u: G" G be the difference of 
markings. Note [[7j(q;')]] = a. Let BCC(u) be the bounded cancellation constant 
for V (see Lemma [2. 8p . Choose M > 2(diamG' + BCC(u)) so as to ensure enough 
of [?;(q;')] remains when we cyclically reduce to [['L'(q!")]]. More precisely, write 

Ma")]] = Mrj a')]] = [[ [v{v)] [v{a')] ]] 

By Lemma l5.61 cyclic reduction between [77] and a is at most 2diamG'. By Lemma 
12.81 cyclic reduction between [^(77)] and [u(a')] is at most 2 BCC(?j). Since the num- 
ber of occurrences of eo in a = [[^(q!')]] is greater than M, at least one occurrence 
of Co must remain in [[?;(q;")]]. 

□ 

Remark 5.8. The conclusion of Lemma 15.71 holds for weaker hypotheses, however 
we only make use of it in its current form. 

Theorem 5.9. Let N > 2. Let ip G Out(F/v) he such that neither </? nor ip^^ is an 
N EG- automorphism. Then ip has V . 
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Proof. Let A, and a G .4 be as in the conclusion of Lemma 15.71 Let f : G ^ 
G,f': G' — > G" be good relative train tracks for (/s, 93"^, respectively. Let g E Fn 
be arbitrary. By Lemma [5.21 and Lemma [5.11 there is M > 1 so that if [[T(a)]]'^ d 
[/"([[r(g)]])] for any n > 1, then \k\ < M. Thus by Corollary [SH] and Corollary[3Jl 
(f has {A, a) . Similarly, Lemma I5.2[ Lemma 15.11 Corollary 13.111 and Corollary 
13.71 implv that ip~^ has 'P'^{A,a), that is, (p has P^{A,a). Thus (p has ViA^a). □ 

6. NEG-AUTOMORPHISMS 

Lemma 6.1. Let N > 2. Let ip e Out(FAr) be an NEC- automorphism and f : G ^ 
G a good relative train track for (p. Let g £ Fn be arbitrary. Let 7 := [[t(5)]]. Let 
a G Fn be any primitive element for which a := [[T{a)]] crosses the top strata, Ht. 
Then 3k > 1, such that Vn > 1, we have a*' ^ [/"(7)]- 

Proof. By Theorem 12.51 we may assume that Ht consists of a single edge, eo, and 
that /(eo) = cqu where u C Gt^i is a closed path whose basepoint is fixed by /. 
Thus 

[/^■(eo)] - [f'-\e,u)] = [f'-\e,)W-\u)] 
^[r^-\eou)W-\u)] 
= [P-\eo)W-\uW-\u)] 

= e,u[f{^m^{^,)]---[f^-\u)] 

Therefore, the number of occurrences of eo in [/-' (7)] is bounded by the number of 
occurrences of eo in 7. The Lemma follows. □ 

Lemma 6.2. Let N > 2. Let ip G Out(i^7v) be so that at least one of (p,p~^ is 
an NEG- automorphism. Then there is a good relative train track f : G ^ G and 
a topological representative f':G^G representing ip and , not necessarily 
respectively, so that 

(1) /'lG\{eo}: G\{eo} G'\{eo} is a homotopy inverse for flct^i- Gt-i 
Gt-i . 

(2) /'(eo) = eou' for some u' d G\{eo}. 

Proof. Without loss of generality, assume that p is an NEG-automorphism equipped 
with f:G^G. By Theorem 12.51 we may assume E{Ht) = eo, a single edge and 
that /(eo) = eou where u C Gt-i is a closed path whose basepoint is fixed by 
/. Note also that o(eo) is also fixed by /. Let us first consider the case where 
eo is a G-separating edge. Pass to the square of / so that each component of 
Gt-i = Gi U G2 is fixed. Without loss, say o(eo) G V{Gi) and t(eo) G ^(Ga). 
Let 7y: 7ri(Gi, o(eo)) 7ri(Gi, o(eo)) and C: 7ri(G2, t(eo)) -> 7ri(G2, t(eo)) be the 
isomorphisms induced by /. Let u' G 7ri(G2, t(eo)) be so that C(w') = ^- Let 
f^-i, f'^-i be topological representatives for 77"^ and C,~^ which fix the basepoints 
o(eo),i(eo), respectively. Put 

r/;_,(e) if eGFi 
f'--e^lf[^,{e) if eGFs 
[ eu' if e = eo 
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Then 

(/' ° /) : eo H> cqu' i-> eauu 
which reduces to gq. Evidently /, /' are the desired maps. The other case follows 
similarly. 

□ 

Remark 6.3. Using the topological representative from Lemma 16. 2| one can now 
obtain the conclusion of Lemma |6. II for tp^^. 

Theorem 6.4. Let N > 2. Let (p G Out(FAr) be so that at least one of ip,Lp~^ is 
an N EG- automorphism. Then ip has V . 

Proof. Without loss, say tp is an NEG-automorphism, and let a G F^q be as per 
Lemma [6. II Then by Corollar v 13.111 and Corollarv 13.71 io has 'P"'"(^, a) where A is 
a free basis of with a € A. Corollary 13.111 Corollary 13.71 and the topological 
representative constructed in Lemma 16.21 ensure that p) has 'P~{A,a) (see Remark 
[Q]) . Thus p\iasV = V{A,a). 

□ 

7. The Case of F2 

We now handle the case where N = 2. As mentioned in Section [21 Cohen, 
Lustig, and Steiner [6; showed that no finite subset of F2 is spectrally rigid. In fact, 
their argument works for any S C (possibly infinite) which satisfies a property, 
denoted W*, which we define below. 

Definition 7.1. Let S C F2. We say S has property W* if there is a free basis 
F2 — F{a, b) and > 1 so that for all cr e S, we have 

(1) [M]{a,ban ^ (^«'')- 

(2) If {ba'^y (E M^aM"}^ then t - ±1. 

In view of the argument in 6 , the following is immediate. 

Proposition 7.2. Suppose S C has property W*. Then E is not spectrally 
rigid. 

□ 

The following proposition allows us to extend our earlier arguments to the case 

of F2. 

Proposition 7.3. Suppose <Z F2 has property W. Then S has property W*. 

Proof. Let A,a G A and M be as per property W. Write A = {a,b}. Choose 
k > M. We first verify property 1 of Definition 17.11 Suppose [[o']]{a_f,afc} — {ba'^Y 
for t 0. Then [[cr]]^ contains a'^ (or a~'^) as a subword. As fc > M, this violates 
property W. Thus [HJ^-q ta''} ^ {ba''). Note that if [(j]cA = o', then [a-]t,{a,6a''} = o,'-, 
and so condition 2 is vacuously satisfied. So write [[cr]]^ = a'^ofo'^o . . . ^'^n-i^'^n-i 
where k^„_-^ ^ 0. Then 

Property W gives that kf < M for all 1 < i < rt — 1. Since k > M, we have that 
|fc° — A:| ^ for all i. Thus we conclude that a nontrivial power of a remains between 
successive occurrences of ba'^ . Thus we have property 2 of Definition 17.11 □ 
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8. Main Theorem 

We can now prove Theorem |Al whose statement we recaU for convenience. 

Theorem A. Let N > 2. Let $ e Aut(_FAr). Let g Fn be arbitrary. Then the 
set S — {^'"(g)}nez is not spectrally rigid. 

Proof of Theorem\^ Suppose that N > 2 and let $ G Aut(F/v) be arbitrary. Let 
= Out(F/v). If neither (p nor tp^^ is an NEG-automorphism, then ip has 
V by Theorem 15.91 If at least one of (p or cp^^ is an NEG-automorphism, then 
ip has V by Theorem 16.41 Thus p has V. Therefore, by Proposition 13.31 for any 
* e 1^ and for any g G Fn the set E = {^'"(g)}„gz has W. Since $ G the set 
S {<I>"(g)}„ez has W. If > 3, then by Proposition \2JT\ S is not spectrally 
rigid. If = 2, then by Proposition [LSI S has W*. Thus by Proposition [721 S is 
not spectrally rigid. □ 
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